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ABSTRACT 

A database receives location information about a moving object. Using the 
destination of the object and an electronic map, the database finds a projected path for the 
moving object. From the projected path, the database computes a trajectory. The 
trajectory may be used to estimate past and future positions of the moving object. The 
moving object may send location updates to the database when its actual location differs 
from its anticipated location by more than an uncertainty threshold. 
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